class Solution {//leetcode5——最长回文子串
public:
    string longestPalindrome(string s) {
        int n=s.size();
        int begin=0;
        int max_lenth=0;
        for(int i=0;i<n;i++){
            for(int left=i,right=i;left>=0&&right<n;left--,right++){
                if(s[left]==s[right]){
                    if(max_lenth<right-left+1){
                        max_lenth=right-left+1;
                        begin=left;
                    }
                }
                else break;
            }
            for(int left=i,right=i+1;left>=0&&right<n;left--,right++){
                    if(s[left]==s[right]){
                        if(max_lenth<right-left+1){
                        max_lenth=right-left+1;
                        begin=left;
                    }
                }
                else break;
            }
        }
        return s.substr(begin,max_lenth);
    }
};